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Abstract 

We study the group IET of all interval exchange transformations. Our 
first main result is that the group generated by a generic pairs of elements of 
\ IET is not free (assuming a suitable irreducibility condition on the underlying 

Q ■ permutation). Then we prove that any connected Lie group isomorphic to a 

subgroup of IET is abelian. 

Additionally, we show that IET contains no infinite Kazhdan group. We 
also prove residual finiteness of finitely presented subgroups of IET and give 
an example of a two-generated subgroup of IET of exponential growth that 
contains an isomorphic copy of every finite group, and which is therefore not 
' linear. 
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Consider an interval. Break it into finitely many subintervals. Rearrange these 
pieces in the interval (preserving the orientation) to obtain a bijection. This is an 
interval exchange transformation. More precisely, an interval exchange transforma- 
tion of [0, 1) is a left-continuous bijection, with finitely many discontinuity points, 
that is piecewise a translation. The set IET of all interval exchange transformations 
^ ! is a group for composition. 

Interval exchange transformations have been widely studied for themselves, in 
the point of view of the dynamical system they individually generate (for an intro- 
duction, see [5j Chap. 14.5]). Considerably less is known about the global structure 
of the group IET. 

Basic test questions concern the possible subgroups of IET. For instance, the 
answer to the following question raised by Katok is still unknown. 

Question (Katok). Does IET contain a non- abelian free group ? 

Our first result concerns the subgroups of IET isomorphic to a connected Lie 
group, a question raised by Franks. Using rotations with disjoint support, one can 
easily realize the n-dimensional torus T™ as a subgroup of IET for any n (therefore, 
one can also realize M n , and any connected abelian Lie group). We prove 

Theorem 4.4. A connected Lie groups embeds as a subgroup of IET if and only if 
it is isomorphic to T n x W" 1 . 

The embedding in the statement is purely algebraic, it is not assumed to have 
any continuity property. A similar result was recently independently obtained by 
Novak [9j [11] . It is also known that there is no finitely generated subgroup of IET 
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that has a distorted element for a word metric [10J. This exclude most nilpotent 
groups, but does not exclude SOs(M.). 

Because translations commute, the orbit of any point under a finitely generated 
subgroup of IET has polynomial growth. In particular, a possible free subgroup of 
IET cannot be produced by controling only the action on a single point, hence this 
kind of ping-pong will fail. Following an observation by Witte- Morris, we show that 
this implies that the image in IET of any finitely generated Kazhdan group is finite. 

But polynomial growth of orbits does not imply polynomial growth of the group 
and we produce an example of subgroup of IET containing a free semigroup. 

Theorem 8.1. There is a 2-generated subgroup G of IET such that 

• G contains a free semigroup 

• G contains an isomorphic copy of every finite group. 
In particular, G is not linear. 

In the context of connected Lie groups, the existence of a free subgroup of a 
connected lie group G implies that a generic subgroup is free. Here, a generic subset 
is a subset containing a countable intersection of dense open subsets. Indeed, for 
each reduced word in two letters and their inverses, the subset V w C G x G of pairs 
(a, 6) G G x G with w(a, b) = 1 is a proper analytic subset of G x G (it is not G x G 
because there exists a free subgroup). Since G is connected, V w has empty interior. 
Baire's theorem then implies that a generic subset of G x G consists of generators 
of free non-abelian subgroups. 

There is a natural topology on IET that allows to talk about genericity. Given 
a permutation a of {1, . . . , n}, the set IET CT of all interval exchange transformations 
with n — 1 points of discontinuity and with underlying permutation a is naturally 
in bijection with the n-dimensional open simplex. This gives a natural topology on 
IET CT . Since IET is the disjoint union of all IET CT , this defines a topology on IET 
by declaring all IET^ open in IET. For this topology, a generic subset of IET is a 
subset that intersects each IET CT in a generic subset. Note however that this does 
not make IET a topological group as the group law is discontinuous. 

The genericity argument used above for a connected Lie group does not work in 
IET. Indeed, the subset V w C IET x IET is not an analytic subset, but looks like 
a union of polyhedra, and can have non-empty interior. In fact, we prove that the 
situation is opposite to that of non-solvable connected Lie groups: if one restricts to 
admissible permutations (as defined below), the group generated by a generic pair 
of elements is not free. This is a begining of an explanation of the fact that free 
subgroups of IET seem difficult to find. 

Theorem 5.2. Let IET a be the set of interval exchange transformations whose un- 
derlying permutation is admissible. 

Then there is a dense open subset of IET x IET a such that the group generated 
by any pair in this subset is not free. 

In this statement, a permutation of {l,...,n} is admissible if there is no m 
such that o~(m) = m, and {1, . . . ,m — 1} a-invariant. The subset IET a C IET is 
the (open) set of all transformations in IET with admissible underlying permutation. 
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Finally, we prove a simple additional result for subgroups of IET that excludes 
the existence of Thompson groups in IET. 

Theorem 7.1. Any finitely presented subgroup o/IET is residually finite. 

More generally, any finitely generated subgroup is a limit of finite groups in the 
space of marked groups. In particular, IET is sofic. 

The methods of this paper are rather elementary, and the paper is almost self- 
contained. 

Our first observation, similar to that in [10], allows to establish that elements 
admitting roots of arbitrarily high order are conjugated to so called virtual multi- 
rotations. Denoting by d(h) the number of discontinuity points of an IET h, define 
its growth rate \\h\\ = lim^oo ^d(h n ). Obvious properties are that that \\h\\ is a 
conjugacy invariant, \\h\\ < d(h), and \\h k \\ = k\\h\\ for k > 0. We prove that if 
one allows to change [0, 1) to a more complicated domain (a union of circles and 
intervals), then there any IET has a conjugate that is optimal with respect to the 
growth of its number of discontinuity points: 

Proposition 2.4. For any h G IET, there exists another domain T> m , and an IET 
h m conjugate to h such that d(h m ) = \ \h m \ \ = \ \h\\. 

This implies that \\h\ \ is an integer. In particular, any divisible element satisfies 
\\h\\ = 0, and is therefore conjugate to a continuous IET: a virtual multi-rotation. 
This can be used to compute centralizers as in [10] (see Corollary 12.7ft . 

We then argue that no non-abelian free group contains a multi-rotation. In 
fact, for every multi- rotation S, and for every interval exchange transformation 
T, we can play a game of computing commutators to obtain an interval exchange 
transformation with small support in the generated subgroup (S,T). Then, one 
can conjugate this element to an element with disjoint support. This exhibits a 
commutation relation that prevents (S, T) from being free non-abelian. 

Since connected Lie groups have mostly elements admitting roots of arbitrarily 
high order, if they are realized as subgroup of IET they cannot contain any non- 
abelian free group, therefore they must be solvable. This already rules out groups 
like S , 3 (1R). For solvable connected Lie groups, we investigate the metabelian case 
to conclude that they must be abelian. 

In order to address our genericity theorem, we argue that interval exchange 
transformations whose subdivision points are well approximated by rational numbers 
almost behave like those ones with rational subdivision points. The latter are of 
finite order, and this allows, again, using commutators, to obtain elements with 
small supports. The next step, again, is to find elements with disjoint supports, 
to deduce commutation relations. This is where we need the assumption that the 
underlying permutation of at least one of the elements is admissible. 

The paper is organized as follows. Section [1] is mainly devoted to definitions 
concerning IETs. Section [2] constructs our minimal model for discontinuity points. 
Section |3] shows that multi-rotations cannot be contained in a free group. Section H] 
classifies which Lie groups are subgroups of IET. Section |5] shows that generically, 
pairs of elements do not generate a free group. Sections |6] and [7] show that infinite 
Kazhdan groups and Thompson groups are not subgroups of IET. Section |8]explains 
the example of a 2-generated subgroup of exponential growth containing all finite 
groups. 
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1 Preliminaries 

1.1 Interval exchange transformations 

A domain T> is a disjoint finite union of circles of the form and of semi-open 

bounded intervals [a, (3). Each component of V carries a natural metric, and an 
orientation. 

An interval exchange transformation h : V — > V between two domains V, V 
is a bijective map h : T> — >■ T>' which is piecewise isometric, orientation preserving, 
continuous on the right, and with only finitely many discontinuity points. We denote 
by IET(V,V) the set of interval exchange transformation from V to V. Interval 
exchange transformations may be composed, and the set IET(£>, V) is a group which 
we denote by IET(D) (in fact, the set of all interval exchange transformations has a 
structure of a groupoid, but we won't make use of this terminology). We also define 
IET = IET([0, 1)) 

The continuity intervals of h are the maximal connected subsets of V on which 
h is continuous. These are finitely many semi-open intervals or circles that partition 
V. 

We say that g G IET(T?) and g' G IET('D') are conjugate if there exists h G 
IET(V,V) with g' = hgh~ l . There exists an interval exchange transformation h 
between V and V if and only if V,V have the same total length. In this case, 
conjugation by h induces an isomorphism between IET(X>) and IET (£>'). Note that 
even if D and T>' don't have the same total length, conjugation by a homothety 
shows that IET(£>) ~ IET (£>')• 

A subdomain of V is a subset of V which is a finite union of semi-open intervals 
and circles. Interval exchange transformations map subdomains to subdomains. We 
define the support of g G IET(£>) as supp(g) = {x G V\g(x) ^ x} (and not its 
closure). It is a subdomain of V, and is natural under conjugation: supp^hgh^ 1 ) = 
/i(supp(#)). 

1.2 Multi-rotations 

If P is a circle, a continuous interval exchange is a rotation. We define a multi- 
rotation as an interval exchange transformation of some domain V, which preserves 
each component on V, and which restricts to a rotation on each circle of V, and 
to the identity on each segment. More generally, a virtual multi-rotation is any 
continuous element of IET(X>). Clearly, multi- rotations are virtual multi-rotations, 
and any virtual multi-rotation has a power which is a multi-rotation. 

Say that a multi-rotation R is irrational if R has infinite order, and the restriction 
of R to each circle is either the identity or has infinite order (i.e. is an irrational 
rotation). Note that any multi-rotation of infinite order has a power which is an 
irrational multi-rotation. If R is conjugate to an irrational multi-rotation, then R 
defines a free action of Z on the support of R. 

The following is probably well known. 
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Lemma 1.1. Let R be an irrational rotation on a circle C. 

1. If R' commutes with R, then R' is a rotation 

2. If S G IET(C) is such that SRS" 1 commutes with R, then S is itself a rotation, 
and in particular, S commutes with R. 

Proof. For R' G IET, denote by A(R') its set of discontinuity points. Since R, R' 1 
are continuous, AlRR'R^ 1 ) = R(A(R')). In particular, if R' commutes with R, 
A(R') is /^-invariant. Being finite, A(R') has to be empty and R' is a rotation. This 
proves the first assertion. 

If R' = SRS~ X commutes with R, then R' is a rotation. By continuity of R 
and R' } the relation R'S = SR yields A(S) = R^A(S) which implies A(S) = as 
above. □ 



I. 3 Irrational circles 

Definition 1.2. Let T G IET(D). An irrational circle of T is a subdomain C (I'D 
(not necessarily homeomorphic to a circle, or even connected) , which is T -invariant, 
and such that Tjc is conjugate to an irrational rotation on a circle. 

For example, given < r < / < 1, consider the transformation h : [0, 1) — > [0, 1) 
defined as the translation of length r on [0, 1 — r), as the translation of length r — / 
on [I — t,1), and as the identity on [1, 1). Then [0, /) is an irrational circle of h if and 
only if rjli Q. 

Of course, T is conjugate to an irrational multi-rotation if and only if its support 
is a disjoint union of irrational circles. 

It follows from the definition that if g' = hgh~ x and if C is an irrational circle of 
g, then h(C) is an irrational circle of g'. 

Lemma 1.3. For any T G IET(I>) ; two irrational circles ofT either are disjoint or 
coincide. 

More generally, if a subdomain V C V intersects some irrational circle C, and 
ifT(V ) = V , then V D C. 

Proof. The first statement follows from the second. Assume that there is some point 
x G T>q PI C. Then T>q fl C contains a small interval I = [x,x + e). Since T>q is T- 
invariant, T l (I) C X?o for all j G Z. Since T\c is conjugate to an irrational rotation, 
there exists i such that C — I U T(I) • • • U T l (J), and the lemma follows. □ 

Lemma 1.4. Let S,T G IET(D) be conjugate to irrational multi-rotations. 

If S, T commute, then for each irrational circle C of S, either C does not intersect 
supp(T) ; or C is an irrational circle ofT. 

Proof. Since S and T commute, T(C) is an irrational circle of S. Since S has only 
finitely many irrational circles, there exists k > 1 such that T k (C) = C. Assume that 
C intersects supp(T), i.e. that it intersects some irrational circle Ct of T. By Lemma 

II. 31 (applied to the transformation T k and to V = C), Ct C C. By symmetry of the 
argument, C G Ct- The lemma follows. □ 

Lemma 1.5. Let S and T be conjugate to irrational multi-rotations. If for all n, 
S n TS~ n commutes with T, then S commutes with T. 
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Proof. We prove that for each irrational circle Ct of T, S preserves Ct and S\c T 
commutes with T\c T . The lemma follows immediately. 

We can assume that Ct intersects the support of S, hence some irrational circle 
Cs of S. Let / = [x, x + e) be a segment in Cs C\Ct- There is n > 1 such that 
S n (I) PI I 7^ 0, so S n {CT) intersects Ct- Since S n {Cr) is an irrational circle of 
S n TS~ n which commutes with T, S u (Ct) = Ct by Lemma H .41 

Applying Lemma fl~3l to the ^"-invariant subdomain Ct, we get Ct D Cs- Since 
this holds for all irrational circle Cs which intersect Ct, Ct is S'-invariant. Since T\c T 
is conjugate to an irrational rotation, we can apply Lemma [LT] to the restrictions of 
T and S to Ct, and get that S\c T commutes with Xj Cr . □ 

2 Points of discontinuity 

2.1 Definitions 

Definition 2.1. Given h : D — > T>' an interval exchange map, we denote by A(/i) 
the finite set of points in T> "where h is discontinuous, and by d(/i) = #A(h) its 
cardinal 

We define the interior T> of T> as the set of points x having a neighbourhood 
isometric to an open interval (— e, e). We note that h being continuous on the right, 
it is automatically continuous at points in D \ T>. Conversely, if h(x) 6 T>\T> and 
x G T>, then h is not continuous at x. 

Lemma 2.2. Consider h e IET(V, V), h! G IET(X>',X>"). 
Then d(h'oh) <d(h) + d(ti). 

Proof. For any x G A(/i' o h), then either x G A(/i) or G A(h') as the compo- 
sition of continuous maps is continuous. Thus A(h' o h) C A(/t) U h~ l A(h'). Since 
/i is a bijection, the lemma follows. □ 

Lemma 2.3. Given h G IET(X>), we can define 

\\h\\ = mi{-d(h n )\n G N} = lim -d(h n ). 

n n-i-oo n 

It satisfies \ \h k \ \ = k\\h\\ for all k G N, and ifh,h' are conjugate, then \ \h\ \ = \ \h'\\. 

Proof. The limit exists and coincides with the infimum by subadditivity (Lemma 
E2D- For any h G IET(V), \\h k \\ = lim^ \d(h kn ) = k lim^ ±d(h kn ) = k\\h\\. 
If ti = ghg~\ then h' n = gh n g- x so d(h' n ) < d{g) + d(h n ) + dfc/" 1 ). Passing to 
the limit, we get \\h'\\ < \\h\\. Since the symmetric inequality holds, the lemma 
follows. □ 

2.2 Minimal model for discontinuity points, and applica- 
tions 

Proposition 2.4. Let h G IET(P). Then there exists another domain T> m and 
h m G IET{T> m ) conjugate to h, such that d(/i^J = nd(h m ) for all n E N. 

This conjugate h m has the minimal number of discontinuity points among all 
conjugates of h as shows the third assertion of the following corollary. 
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Corollary 2.5. Consider any h G IET(D). Then 

1. \\h\ \ = \ \h m \ \ = d(h m ). In particular, \\h\ \ G N. 

2. There exists a constant C such that for all n > 0, n\\h\\ — C < d(h n ) < 
n\\h\\ + C 

3. If h! is any other conjugate of h, then d(/i^J < d(h' n ) for all n. 
4- \\h\ \ = 0, if and only if h is conjugate to a virtual multi-rotation 

5. If h is divisible (i.e. if h has roots of arbitrary order), then \\h\\ = 0. 

Proof. The first assertion is clear. 

Let g G IET(V,V m ) conjugating h to h m . Then d(h n ) < d(g) + d(h n m ) + d(g- 1 ) = 
d(g) +n\\h\ \ + d(g~ 1 ). Similarly, n\\h\ \ = d(/t") < d(g) + d(h n ) + d(g~ 1 ). Assertion 
2 follows. 

For assertion 3, assume d(h' n °) < d(h%) = n \\h\\. Then \ \h'\ \ = inf {\d(h' n )} < 
||/i||, a contradiction. 

If \\h\\ = 0, then d(h m ) = 0, so h m is continuous, i.e., a virtual multi-rotation. 
Hence h is conjugate to a virtual multi-rotation. The converse is obvious. 

Finally, assume that \\h\\ > 0. Since \\g k \\ = k\\g\\, and since || ■ || takes only 
integer values, h has no root of order larger that \\h\\. □ 

The following lemma shows that the orbit of A(h m ) is canonical. 

Lemma 2.6. Let h m be such that d(h m ) = \\h m \\. Then the centralizer of h m 
preserves h^(A(h m )). Equivalently, if [g, h m ] = 1, then for any x G A(h m ) there 
exists fceZ such that g(x) G h^ n (A(h m )). 

Proof. Fixx G A(h m ). Since \ \h m \ \ = d(h m ), for alH > 0, d(h l m ) = id(h m ), so A(/iJ n ) 
is the disjoint union A(h m ) U . . . U hm* l \A(h m ). In particular, x, . . . , hm (x) G 
A(/4). ' 

Since g commutes with h l m for alH > 0, 

A(^) = A{g- l K m g) C A{g) VJ g' 1 .A{K m ) VJ g-^.A^ 1 ). 

In particular, A{h m ) \g^ . A{h m ) contains at most 2d(g) elements. It follows that for 
i > 2d(g), there is some io G {0, . . . , i — 1} such that h m %0 (x) G g^ 1 .A{h m ). Hence, 
gh m l °(x) lies in some h m J .A(h m ) for some j G {0, . . . , i — 1}, and the lemma follows 
since g and h m commute. □ 

These considerations allow to slightly simplify Novak's result on centralizers. 

Corollary 2.7 ([I0])- It h G IET acts with dense orbits on T>, and \ \h\ \ ^ ; then 
the centralizer of h is virtually cyclic. 

Proof. By Proposition 12 A\ we may assume that \\h\\ = d(h). Denote by Z the 
centralizer of h. By the previous lemma, Z permutes the /i-orbits of the points of 
A(h). Let Z C Z be the finite index subgroup that preserves the fo-orbit of each 
point of A(h). We claim that Z = (h). Indeed, consider g G Z , x G A(h), and k 
such that g(x) = h k x. Since g commutes with h, for all % G Z, g(h l (x)) = h k (h l x). 
Since the orbit of x is dense, g = h k . □ 

The proof of Proposition 12.41 is better visualized in terms of suspensions. It is a 
direct consequence of Lemmas 12.111 and 12.121 whose proofs occupy next subsection. 
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2.3 Suspensions and construction of minimal models 

Consider h G IET(P). We now define its suspension (in a slightly non-standard 
way). Let Ii, . . . , I*, be the continuity intervals of h, i.e. the maximal connected sets 
on which h is continuous. Each Jj is either a circle, or a semi-open interval, closed 
on the left. Let T> be the metric completion of V, and Ii the closure of in T>. Note 
that h\i i extends by continuity to a map hi : Ii — > V. We denote by Ji = h(Ii), 
which are the maximal connected sets on which h" 1 is continuous and by Jj = hi(Ii) 
its closure in T>. 

We consider bands Bi = Ii x [0, 1], which we glue on T> using two maps ip £ : 
Ii x {e} — > V defined as follows: ip : (x, 0) 6 x {0} i— > x G Ii is just the inclusion, 
and y2i(x, 1) E i$ x {1} i— >■ /ii(a;) G Jj is the extension of fyj r Since can be a circle, 
bands can be annuli. 

We denote by (or simply E) the cellular complex obtained in this way. We 
call it the suspension of h. If we foliate bands by {x} x [0, 1], S inherits a natural 
foliation such that for all ieD,i lies in the same leaf as h(x). 

Since I\ U . . . U 1^ is a partition of V, every x G T> lies in exactly one interval Ii 
except if h is discontinuous at x, in which case x lies in the intersection of exactly 
two closed intervals Ii. Similarly, any x G T> lies in exactly one Ji except if /i -1 is 
discontinuous at x. 




Figure 1: Suspension of an interval exchange transformation 

Denote by Sing(/i) = A(h) n A(/i _1 ) the set of points where both h and h~ x are 
discontinuous (see Figure [1] where A(/i) = {b, d}, A(/i _1 ) = {c,d} and Sing(/i) = 
{d}). On Fig. dj dotted lines correspond to leaf segments x x [0, 1] whose endpoints 
are not the image of each other under h (only under hi). 

Points inP\(A(^)UA(/i- 1 )) (resp. A(h) U A(/i~ 1 ) \ Sing(fc)) have an neighbour- 
hood in E homeomorphic to M 2 (resp. to a M + xR). In particular, A(h) is a surface 
with boundary if (and only if) Sing(/i) = 0. In this case, A(h) U A(/i _1 ) C <9E. 

It will be useful to perform some moves that change h to a conjugate, and that 
allow to simplify E. 

Consider h G IET(I>), and x G T>. Let V be the domain obtained from T> 
by cutting at x. More precisely, if the component of T> containing x is [a, (5) with 
a < x < (3, we replace [a,/3) by the two intervals [a,x) and [x,(3). Similarly, 
if the component of T> containing x is a circle R/ZZ, we replace it by an interval 
[x,x + I). We denote by i : V — )■ V the natural inclusion {i G IET(V' ,V)), and 
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define h! — i' 1 o h o i g IET(P'). We say that /?,' is obtained from /i by splitting T> 
at x. 

Lemma 2.8. Every h G IET(X>) is conjugate to some hi G IET(P') szzc/i i/iai 
is a surface with boundary. 

Proof. Assume that is not a surface and consider a point x G Sing(/i). Let h! G 
IET(D') be obtained by splitting V> at x. We claim that #Sing(/i / ) = #Sing(/i) — 1. 
The Lemma will follow by induction. 

Denote by i : T>' — > T> the splitting map, and x' = the copy of x in 

T>' . Since i is continuous on T>' and i -1 is only discontinuous at x, Sing(/i) \ x = 
i(Sing(/i') \ {a;'}). Since x' G P' \ /i' and /i' -1 are continuous at x'. The claim 
follows. □ 

When £ is a surface, one can describe its boundary <9£. Each connected com- 
ponent of OTj is a circle C, which has a natural set of vertices C f]T>, and a natural 
set of edges contained in boundaries of bands (J, \ Ii) x [0, 1]. Each edge {x} x [0, 1] 
of C carries a preferred orientation from to 1. A vertex x G C can be of three 
exclusive types: x G T> \ T> having one incoming and one outgoing edge (the vertices 
a, e in Fig. [1]), x G A(h) having two outgoing edges (the vertex b), and x G A(/i _1 ) 
having two incoming edges (the vertex c. Recall that Sing(/i) = A(h) PI A(/i _1 ) = 
by assumption). 

We say that £ has a boundary connection if there exists a leaf segment in S 
which intersects <9£ exactly at its endpoints, or if Sing(/i) ^ 0. Equivalently, S(/i) 
has a boundary connection if there exists x G A(/i -1 ) and k > such that /i fc (x) G 
A(/i). Note that taking /c as small as possible, this is equivalent to ask that h^ 1 
discontinuous at x but continuous at h(x), h 2 (x), . . . , h k (x) and h discontinuous at 
h k (x) but continuous at x, h(x), . . . , /i fc_1 (x). 

Lemma 2.9. Every h G IET(D) zs conjugate to some hi G IET(D') s«c/i t/iat S(/z') 
/ias no boundary connection. 

Proof. We can assume that Sing(/i) = by Lemma l2TB"l Assume that x, h(x), h 2 (x), . . . , h k (x) 
is a boundary connection, with x G A(/i -1 ), /i fc (x) G A(/i), and h(x), . . . h k ^ 1 (x) G 
V \ (A(h) U A(/i" 1 )). We split P at the points x, h(x), h k (x), and denote by 
T>' the new domain, and by i : T>' — > T> induced by inclusion. We denote by 
Xi = h\x) G V, and x\ = i' 1 G V for i = 0, . . . , k. Since x\ G V \ V\ 

A (/?,') does contains no x\. Moreover, since i and i^ 1 are continuous away from 
z _1 (A(/?,) \ {x , . . . , Xk}) = A(h') \ {x' , . . . , x' k } = A(h'), and similarly for 
A(h)^ 1 . We still have Sing(/i') = and has one less boundary connection. By 

induction, the lemma follows. □ 

Now there are some useless boundary components which we want to get rid of. 
They correspond to points x such that h is discontinuous at x, but some positive 
power is continuous at x. We will denote by h(x~) = lim e ^ + h(x — e) (only defined 
if x G V), and by h(x + ) = lim e ^ + h(x + s) = h(x). 

Let C C <9£ be a boundary component. We say that C is a fake boundary if 
C PI T> consists of exactly two vertices x,y, (necessarily one in A(h), the other in 
A(/i -1 )), and the two connected components of C \ {x, y} have the same number of 
edges. Denote by k this number of edges, and up to exchanging x and y, assume 
x G C fl A(h). Then h k (x) coincides with h k (x~), so h k is continuous at x although 
h is not. 
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Lemma 2.10. Assume that £(/t) has no boundary connection, and that x G A(ft) 
is such that h k is continuous x for some k > 0. Then E(/t) has a fake boundary. 

Proof. Define xf = h l (x) = h l (x + ) and x~ = h l (x~), and let k > be smallest such 
that x\ = x^. Since x G A (ft.), k >2. 

We claim that for all i < k, x^ and lie in dH(h). Otherwise, consider some 
x/" (resp. x 4 ~) which does not lie in <9£(ft). Then because there is no boundary 
connection, x^ (resp. x^) does not lie in <9£(ft), so ft -1 is continuous at x^ — xj~. It 
follows that x^-i = Xfr_ v a contradiction. 

It follows that the component C of <9E containing x contains oriented edges 
joining x+ to xf +1 (resp. x~ to x^ +1 ) for i = 0, . . . , fe— 1, and C is a fake boundary. □ 

Lemma 2.11. Every h G IET(X>) is conjugate to some h m G IET(£> m ) sucft that 
£(ft m ) has no boundary connection and no fake boundary. 

Proof. First, by Lemma [2.91 we can assume that £(/t) has no boundary connection. 
We will produce a sequence of conjugates of h whose suspensions have no boundary 
connection, and fewer fake boundaries. By finiteness of the number of boundaries, 
this will ensure the result. 

Assume that C is a fake boundary, denote by Ci,C r the two components of 
C \ (C n V), k their number of edges, and consider x G C D A(ft). Note that 
k > 2 since otherwise, h would be continuous at x, a contradiction. Introduce 
Xi = h l (x) G C r for i — {1, . . . , k — 1}, and yi = h l {x~) G C\. Note that Xi is a (left) 
endpoint of V, but yj G V\T>. 

We now perform a gluing move on h as follows. Let T>' be obtained from D U 
{l/i, . . . , yk-i} C P by identifying with Xj. Clearly, P' is a domain, and the 
inclusion j : D — > D' allows to define h! = jhj" 1 G IET(D'). 

This is a general construction, and we claim that if £(ft) has no boundary con- 
nection, then neither does £(ft/), indeed assume x, h'(x), . . . , (h') k (x) is a boundary 
connection in £(ft'), then, if no i 7"~ 1 ((ft / ) l (x)) ^ C (i = 0, . . . , its image under j -1 
would also be one in £(ft); and if some j~ 1 ((^') l ( :c )) C> then a shorter path would 
provide a boundary connection in £(ft). 

Since £(ft/) has one less fake boundary, the lemma follows by induction. □ 

Lemma 2.12. Let h m be as above. Then for all neN, d(ft"J = nd(h m ). 

Proof. We can assume n > 0. By Lemma [2 .2[ one has d(ft^J < nd(ft m ). 

Let A C D be the set of discontinuity points of h m . Recall that A lies in the 
boundary of the suspension £ of h m . Let x G A. By Lemma |2.10[ ftj^ is discontinuous 
at x for all > 0. We claim that ft™ is discontinuous at each point h^{x) for 
fc = 0, . . . , n — 1. Indeed, since there is no boundary connection, h^(x) ^ <9E for 
all i > 0, so ft" 1 is continuous at all these points. If ftj^ was continuous at h~£{x) 
< k < n, then ft^ o {h^) k = h^ k would be continuous at x, a contradiction. 

We proved that ft™ is discontinuous on [J n =0 ft~ l (A). We claim that this is a 
disjoint union. Indeed, the absence of boundary connection implies that h~£(x) is 
not in <9£ hence not in A for all % > 0. It follows that all ft~*(A) are disjoint, and 
the lemma follows. □ 

Proposition 12.41 is proved. 
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3 Commutation relations involving multi-rotations 



Let V be a domain. For a subset Y C V and e > 0, let Y £ denote the closed e- 
neighborhood of Y in V, where we assume that the distance between two components 
of T> is infinite. We define int e (F) = {x G Y\ [x — e, x + e] C Y}. By definition, we 
have mt £ (V\Y) HY £ = 0. 

Recall that the support of T G IET(P) is supp(T) = {x G V\T(x) ^ x}. 
We denote by [g, h] = g~ 1 h~ 1 gh the commutator of two group elements g, h. The 
following proposition allows to produce elements with small support. 

Proposition 3.1. Let R G IET(D) be a multi-rotation, and consider any S G 
IET(P). Let X = (V \ V) U A(S) U A^ 1 ). Then for all e > 0, there exists 
n > 1 such that the support of U = [[S, R n ], R n ] is contained in X £ , the closed 
e -neighbourhood of X . 

Remark 3.2. If T> is a union of circles, then X = A(S) U A(S' _1 ). 

We first prove a few easy lemmas. We will be concerned with subsets E that 
consist of a finite union of sub-intervals. 

Lemma 3.3. Consider a subset E C T>, g G IET(X>) such that g is continuous 
(i.e. a translation) on each connected component of E. Consider h G IET(X>) whose 
restriction to each component of E, and of g(E), is a (continuous) translation of 
amplitude G [— e, e]. 

Then, on each component ofmt2 £ (E), the restriction of [g,h] is a translation of 
amplitude G [— 2e,2e]. 

Proof. Let I be a connected component of E, and t, if G [— e, e] be such that h\i(x) = 
x + t and h\ g (i)(x) = x + t' . Then for x G int2 £ (/), h{x) = x + 1 G int £ (J), and since 
g\i commutes with translations, h~ x gh[x) = h^ 1 {g{x) +t) — g(x) + t — t'. Similarly, 
since g(x) +t — t' G g(I), g~ x h~ 1 gh{x) = x + t — t'. □ 

As an immediate corollary, we have: 

Lemma 3.4. Let g G IET(P) be arbitrary, and r G IET(P) a multi-rotation which 
moves all points of V by at most e/2. Let X = A(g) U A(g^) . 

Then the restriction of[g,r] to each component of mt e (T>\X) is a (continuous) 
translation of amplitude in [—£, e] . □ 

Lemma 3.5. Let E C T>. Consider g,h G IET(D) whose restrictions on each 
component of E are (continuous) translations of amplitude G [— e, e\. 
Then, [g, h] is the identity in restriction to mt £ (E). 

Proof. Let x G inte(-E'). Denote a, (3 the amplitude of the translations induced by g 
and h in the component of E containing x. Since g(x), h(x) G E, hg(x) = x+a + (3 = 
gh(x). The lemma follows. □ 

Proof of Proposition \3.1[ Let R be a multi-rotation on a domain T> with k circles. 
We view R as an element of the torus group (S 1 )^. Since this group is compact, 
powers of R get arbitrarily close to the identity. In other words, for all e > 0, there 
exists n such that R n moves all points of T> by at most e/2. By Lemma 13.41 the 
restriction of [S, R n ] to each component of mt e (T> \ X) is a translation of amplitude 
in [—£, e]. By Lemma \3. 51 [[S, R n ], R n ] is the identity in restriction to int2 £ (I ) \ X). 
The proposition is proved. □ 
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Theorem 3.6. A non-abelian free subgroup o/IET(Z>) contains no non-trivial ele- 
ment conjugate to a virtual multi-rotation. 

Proof. We argue by contradiction. Consider R conjugate to a non-trivial virtual 
multi-rotation, contained in a non-abelian free subgroup H of IET. Up to con- 
jugating H to a group of IETs on some other domain, we can assume that R is 
indeed a virtual multi-rotation of T>. Since R has infinite order, we can change R 
to some power and assume that R is an irrational multi-rotation. Consider S G H 
not commuting with R, so that R, S form a basis of the subgroup they generate (if 
two elements generate a non-abelian free group, they are a basis of this free group 
by Hopf property of free groups). Define R' = SRS^ 1 , and note that {R, R'} freely 
generates a free subgroup of H . We aim to find a non-trivial relation between R, R' 
to get a contradiction. 

Let C C V be the support of R (a union of circles of V), and C C V be the 
support of R' (which may be arbitrary). Up to restricting to a subdomain of T>, we 
can assume that C U C — T>, and we can still assume that T> is a union of circles by 
identifying each interval of T> (on which R is the identity) to a circle of same length. 
Define X = A(R') U A(i? /_1 ), and X £ its closed ^-neighbourhood. 

Lemma 3.7. There exists p,p' > 1 and e > such that R' p ' ' RP{X e ) n X £ = 0. 

Proof. Since C is the support of the irrational multi-rotation i?, there exists p > 1 
such that R P (X n C) n X = 0. Denote by F e = # P (X £ ) = N £ (R P (X)) since i2 is 
continuous. For e small enough, Y £ nC does not intersect X £ . We need to prove that 
R' p Y £ fl X e = for suitable p' and e. Since i?' is the identity onP\ C, and since 
V \ C C C, for any p', ^'(FJ n {V \ C) C Y £ n C and does not intersect X £ . Thus, 
we need only to prove that _R /p (Y~ £ ) PlC does not intersect X £ for suitable p' and e, or 
equivalent ly (since i?' = Si?^- 1 ), that (S^iy DC) does not intersect S-\X £ ). 
Now there exist finite sets X', F'cP such that, for all e > small enough, 5 _1 (X e ) 
and S'~ 1 (y £ ) are contained in the e- neighbourhood of X' and Y' respectively. Denote 
by X £ , Y £ these neighbourhoods. As above, since X' and Y' are finite, there exists p' 
and e such that R p (Y 1 fl C) does not intersect X', so R p (Y £ fl C) does not intersect 
X' £ for e small enough. This proves the lemma. □ 

We are ready to conclude the proof of Theorem 13.61 by exhibiting a non-trivial 
relation between R and R '. In view of Lemma T3.7[ consider p, p' > 1 and e > such 
that R' p 'R p (X £ ) n X £ = 0. By Proposition EH there exists n > 1 such that the 
support of i7 = [[i?', i? n ], i? n ] is contained in X e (see Remark l3.2p . Since U and its 
conjugate under R' p R p have disjoint supports, they commute. In other words, we 
have the relation [U, R' p ' R p UR~ p R'- p '] = id. 

One easily checks that this relator is non- trivial, i.e. that [U, R' p R P UR~ P R'~ P }, 
viewed as an element of the free group F freely generated by R, R', is non-trivial 
in F. First [R', R n ] is non-trivial in F. Since commuting elements of F are powers 
of a common element Prop. 1.2.17-18], we see that R n does not commute with 
[R',R n ], so U 7^ 1. The normalizer of the maximal cyclic subgroup containing U in 
F being cyclic [7, Prop. 1.2.19], we get that [U, R' p ' R p UR~ p R'- p '] = 1 would imply 
[U, R' p RP] — 1 in F, which is impossible since U and R' p RP are not powers of a 
common element. Theorem 13.61 is proved. □ 
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4 Application to Lie groups 



Consider a connected Lie group L. 

Recall that the exponential map of a Lie group is a local diffeomorphism from 
the Lie algebra of the group, in the group. Any element in its image belongs to 
a one-parameter subgroup, and therefore admits roots of arbitrary order (in other 
words, it is infinitely divisible). See for instance [121 Chap. 2, Proposition 3.2]. 

Recall also that there exists a unique maximal connected solvable normal Lie 
subgroup, RadL, called the radical of L, and L/RadL is semisimple (see [121 Chap. 
2, Theorem 5.11] for instance). On the other hand, every non-trivial semisimple 
Lie group contains a non-abelian free subgroup that is dense [6j final Corollary]. In 
particular there are free subgroups of L generated by elements arbitrarily close to 
the identity. 

Proposition 4.1. Let L be a connected Lie group. If L •=->■ IET is an injective 
homomorphism (not necessarily continuous), then L is solvable. 

Proof. Assume that L is not solvable and that L embeds in IET. Then L contains 
a non-abelian free group generated by elements a, b in the image of the exponential 
map, hence divisible. By Corollary 12.51 (j3J), (J5J), the image of a and b in IET are 
conjugate to virtual multi-rotations. This contradicts Theorem 13.61 □ 

Proposition 4.2. Let A be an abelian connected Lie group and B ~ R ; or B ~ S 1 . 

Let L be a Lie group that is an extension ( of Lie groups jl— t-L— i-1 in 
which A is closed. 

Assume that L ■=— >■ IET. Then L is abelian. 

Remark 4.3. We don't assume that the embedding in IET is continuous. However, 
the maps occurring in the extension are continuous, and L — > B is a surjective 
submersion. 

Proof. We identify the elements of L with their images in IET. Density arguments 
below take place in the Lie group. 

Write A c± M n x (S 1 )" 1 , and choose a finite subset F C A generating a dense 
subgroup. Note that by Corollarv l2.5l fl5l). every element of A is conjugate to a virtual 
multi-rotation. Replacing every element of F by a power, (F) remains dense in A. 
Thus, we can assume that elements of F are conjugate to irrational multi-rotations. 

First we claim that there exist a pair of commuting elements Qi,Q2 € L both 
conjugate to irrational multi-rotations, whose image generates a dense subgroup in 
B (if B ~ S 1 , we only need one element, but if B ~ K we clearly need a pair). Indeed, 
consider two elements 61,62 £ B of infinite order, generating a dense subgroup of 
B. One can choose 61,62 close enough to the identity so that they have preimages 
Q11Q2 £ L in the image of the exponential map. One can choose Qi,Q2 in the 
same one-parameter subgroup, so Qi commutes with Q 2 . By Corollary 12.51 (14]) . ((SJ), 
Qi,Q2 are conjugate to virtual multi-rotations. Replacing them by powers, we can 
assume that Qi,Q 2 are conjugate to irrational multi-rotations. 

Since A is normal and abelian, for each T e F and each Qi, Q™TQ~ n commutes 
with T for all n > 0. By Lemma II. 5[ T commutes with Qi. Since (F) is dense in 

1 Note that this argument using [5] can be replaced by the genericity of free subgroups in L, 
provided there is one free subgroup to begin with, as recalled in the introduction 
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A, Qi commutes with A. Since Qi commutes with Q 2 , (Qi,Q2, A) is abelian. Since 
(Qi,Q2,A) is dense in L, L is abelian. 

□ 

Theorem 4.4. If L is a connected Lie group, and L ^ IET is an injective homo- 
morphism, then L is abelian. 

Proof. By Proposition I4.1[ L is solvable. Assume it is not abelian, and write {1} = 
L n+ i < L n < L n _i < • • • < L\ = L where Lj+i = [Li, Lj\. One can assume n to be 
minimal, that is L n -i non-abelian. 

By induction, we see that each Lj is connected. In particular, the closures L n 
and L n _i are connected Lie subgroups of L. Since L n is abelian, so is L n . Moreover, 
since [L n _i,L n _i] C L n , [L w _i ,L n _i] C L n . 

This means that L n _i/L n is a connected abelian Lie group, hence isomorphic 
to M k x (S 1 )-?. Hence L n _i is an extension (of Lie groups) 1 — > L n — > L n ^i A 
R k x (S 1 )-? -> 1. 

Let us write R k x (S 1 )- 7 ~ ®i<k+j^ij coordinate by coordinate. 

Since L n _ x itself is non-abelian, there exists a least index i such that 7r _1 (0 i<io 
is not abelian. Note that 7r _1 ({l}) = L n is abelian, so that %q > 1. 

Consider 7r _1 (© i <i _i Bj) (if zo = 1 this is L n ). It is abelian, by definition of 
z'o, normal and closed in ^ l {@ i<io Bj), as it is the kernel of the natural projection 
^'(©^o^) -> B l0 . By Proposition SJl tt"^©^ ^) does not embed in IET, 
and neither does L. 

□ 

5 Generic subgroups are not free 

The main result of this section says that under some irreducibility assumption, a 
"generic" subgroup of IET is not free. This genericity is defined in topological terms 
using the natural topology on IET where varying the lengths of the intervals of 
continuitly of an IET with fixed combinatorics describes a simplex (see below or [5J 
chap. 14.5] for a formal definition). Note however that group operations are not 
continuous in this topology. 

More precisely, if Ji, . . . , I n (resp. J±, . . . , J n ) are the continuity intervals of T 
(resp. T _1 ), ordered in an increasing fashion, then the underlying permutation a 
is the permutation of {1, . . . ,n} so that T(Ii) = J a (i)- We denote by IET CT the set 
of all interval exchange transformations (with n — 1 points of discontinuity) whose 
underlying permutation is a. Assigning to a transformation T e IET CT the n-tuple 
of lengths of its continuity intervals, yields a natural bijection of IET CT with the open 
simplex A n _i of dimension n — 1. Clearly, o occurs as the permutation underlying 
some IET if and only if for all i < n, o~(i + 1) ^ a(i) + 1, and we denote by & n 
the set of such permutations. Thus IET = U n >x U a€&n IET a and the topology we 
consider is the one for which each subset IET CT is open and the bijection above with 

_i is a homeomorphism. 

Definition 5.1. The permutation a of {1, ... ,n} is admissible if there is no m G 
{l,...,n} such that a(m) = m and a preserves {l,...,m — 1} (and therefore 
{m + 1, . . . , n}). We denote by IET a C IET the set of all transformations whose 
underlying permutation is admissible. 
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The main result of this section is Theorem 15.21 

Theorem 5.2. There is a dense open set Q a C IET x IET a such that for all (S, T) G 

VL a , (S,T) is not free. 

Remark 5.3. In the statement, S is not required to be in IET a . 

5.1 Explanation in a simpler situation 

Before going into more technical arguments, we sketch a proof of the analogous 
result in a simpler situation. Here, we consider interval exchange transformations 
on the circle R./Z. Denote by Rg the rotation x > x + 9 on M./Z. There is a natural 
topology on IET(R/Z) such that RgoT varies continuously with 9. This possibility 
to drift T will be important below. For instance, given a permutation a of {1, . . . , n} 
there is a natural set of IETs, parametrized by R/Z x R/Z x A n _i. The two factors 
R/Z indicate the initial points of I\ and J\, and the simplex A n _i defines the lengths 
of the intervals (note that in this setting, the permutation a is not uniquely defined 
in terms of T, but only its double coset modulo the cycle (1, . . . , n)). 

Consider So, T two IETs on M/Z whose points of discontinuity are in the finite set 
D q = (^Z)/Z C R/Z, and whose translation lengths are in D q . Then D q is invariant 

under So, and Sq is the identity. If 5* is a small perturbation of S , then S ql agrees 
with a very small translation on each interval that is contained in the complement of 
a small neighbourhood of D q . Now consider T a small perturbation of To. Since two 
translations commute, this implies that the support of the commutator [S q \ TS^T^ 1 ] 
is contained in a small neighbourhood of D q , say N £ (D q ) (Lemma 13. 5p . 

Given 9 > 0, define Tg = Rg o T , and consider T a small perturbation of Tg. 
If 9 is small enough, and if T is close enough to T e , the discussion above applies 
in particular to T. Note that all translation lengths of Tg are equal to 9 modulo 
^Z. We view 9 as a drift since modulo ^Z, Rg o To moves points uniformly by 9 to 
the right. Because of this drift, some power of Rg o To sends N £ (D q ) disjoint from 
itself. If we perturb T into a transformation T, all translation lengths of T are very 
close to 9 modulo ^Z so T still features this drift. Thus, if T is close enough to 
Rg oT , some power of T will also send N e (D q ) disjoint from itself. This means that 
for some k ^ 0, the support of [S ql ,TS'' 3! T _1 ] will be disjoint from its image under 
T k , so [S ql , TS q[ T~ l ] commutes with its conjugate by T k . This prevents {S,T) from 
being free. 

In what follows, we run the same strategy, except that the drift is not given by 
composition by a rotation, but by a suitably designed modification of the IET T . 

5.2 Linear maps 

Now we come back to IET([0, 1)). Given o G & n , one has a homeomorphism A : 
IET a — > A n _! assigning to an IET T the tuple A(T) = (Z 1; ...,/„) of lengths of its 
intervals of continuity. This allows to define the ^-metric on IETo- by d(T, T') = 
||A(T) — A(T')||i = Y^7=i — ^1- We extend this definition to IET by saying that 
two transformations with distinct underlying permutations are at infinite distance. 

The tuple (3(T) — (b± < • • • < of points of discontinuity of T is related to 

(li, . . . , l n ) by the formulae = b{ — (with the obvious conventions b = 0, b n = 
1), and bi = 5^i<i^- This implies that for all i, |6j — 6-| < d(T,T'). 
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We will also be interested in the tuple of translation lengths of an IET: given 
a transformation T G IET^, define <£>(T) = (t\, . . . ,t n ) where t{ is the translation 
length of T in restriction to its i-th continuity interval. The following is immediate. 

Lemma 5.4. The map (p o A -1 : (h, ■ ■ ■ ,l n ) (t\, ■ ■ ■ , t n ) is linear. Explicitly: 

U = - Ejli h + EjS -1 / <x- 1 y) 

In particular, for alii G {1, ... , n}, \ti — t'j\ < 2d(T,T'). 

5.3 (/-rationality, and small support 

A transformation So G IET([0, 1)) is called q-rational, for g G N, if all its discontinu- 
ity points are in -N. Clearly, in such case, all its translation lengths are in -Z, and 

Sq ! = id. We also note that a g-rational transformation has at most q continuity 
intervals. 

Lemma 5.5. For all e > 0, q G N, m G N, there exists rj > suc/i i/iai, if Sq and 
T are q-rational, ifw(s,t) is a word of length < m in the letters s , t such that 
w(S ,T ) = id, and if S and T are rj-close to S Q and T respectively, then on each 
interval of [0, 1) \ J\4QN), the transformation w(S, T) induces a translation of length 
< e. 

Proof. Let e > 0, and choose rj < Let I = (a,b) be any connected component 
of [0, 1) \ -N. Points of discontinuity of S (resp. T) are within rj from those of Sq 
(resp. T ). Moreover, in restriction to (a + 2r/,b — 2rj), S and So (resp. T and T ) 
are translations of amplitude differing by at most 2i] by Lemma 15.41 

It follows that, if k > 1, the endpoints of S((a + 2ki], b — 2krf)) avoid the 2(k — l)rj- 
neighborhood of (and similarily for T). This is enough to ensure, by induction, 
that, on each component of [0, 1) \A2 m ^(-N) the transformation w(S, T) is a transla- 
tion, and its amplitude differs from that of w(S , T ) of at most 2mr]. Since w(S , T ) 
is the identity, the result follows. □ 

Lemma 5.6. For all e > 0, q G N, there exists r\ > such that, if S Q and T are 
q-rational, and if S andT are rj-close to S andT respectively, then on each interval 
of [0,1) \j\4(-N), the transformation [S q ' ,TS 9 'T _1 ] induces the identity. 

Proof. Apply the previous lemma to the words s gl and ts^'t -1 for e/4. Then apply 
Lemma 13.51 □ 

5.4 Drifting the support 
5.4.1 Drift vector 

In this section, we introduce the notion of drift vector, a substitute to the composition 
by a rotation that can be used over a circle. 

Fix a permutation a, and consider the linear map $ CT = ip o A -1 that assigns 
to tuple of lengths (h)i=i n the tuple of translation lengths (tj)i=i n (see Lemma 

E3D- 
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Definition 5.7. We say that a permutation a G & n is driftable if there exists a 
vector = (dli, . . . , dl n ) G W 1 with Y^dli = such that the vector dr = & a 
M n /ias cm/?/ positive (non-zero) coordinates. 

When it exists, we call dr a drift vector, and a drifting direction. 

The vector dr = <E> (dl) represents the change of translation lengths induced by 
the change of lengths of intervals The point of a drift vector is therefore that all 
translation lengths increase when we change the lengths of the intervals by a positive 
multiple of cm. In Proposition I5.12( we will see that a is driftable if and only if it is 
admissible. 

In all the rest of this section, we assume that the permutation r is driftable, and 
we fix ~dl and dr as above. 

Consider To G IET T a given g-rational transformation. Given 9 > 0, define 
Tg G IET t in terms of lengths of its continuity intervals by X(Tg) = A (To) 



Definition 5.8. We denote by dr max = max™ =1 dti and dr min = min™ =1 dti the max- 
imal and minimal drift of dr . 



Lemma 5.9. All translation lengths of Tg are in [9dr min , 9dr max ] mod -. 

Moreover, if ||A(T) — A(T 6 i)|| 1 < ji, then all translation lengths of T are in 
[9dr min - 2/i, 9dr m3X + 2/i] mod ± . 

Proof. All translation lengths of To are mod -. By linearity of $ r (as defined at 
the beginning of Section I5,4.1[ the translation vector of Tg is $ T (A(T ) + edt) = 
$ T (A(To)) + 6 l $ r (rft) = <p(Tq) + 9dr. Therefore, the translation lengths of Tg are the 
coordinates of 9dr mod -. The first assertion follows. 

For the second statement, express A(T) as A(T) = A(T )+#3 + e, where \ \e\\i < 
/i. By linearity, (p(T) = (p(T ) + 9dr + $ T (e), which, mod -, gives 9dr + $ T (e). Now, 



writing e = (£i)f =1 , we have by Lemma E31 

/ i-X r(t)-l 

j=1 j=1 / i=l,...,n 

Since \ \e\\i < /i, every coordinate of this vector is at most 2//. □ 
5.4.2 Generic absence of free groups 

Proposition 5.10. Assume that So, To are q-rational, and that the permutation r 
underlying Tq is driftable. 

Then, there exist a neighbourhood U of So and an open set V that accumulates 
on Tq, such that whenever (S, T) G U x V , (S, T) is not free of rank 2. 

Remark 5.11. We don't claim that V is a neighbourhood of To, only that To G V. 

Proof. Letd?, dr be a drifting direction and a drifting vector as above, and p = , rmax . 
Let e < min(Y^, y^), and let r\ be given by Lemma 15.61 Let U. be the set of 
transformations S at distance r) from Sq. 
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Now consider 9 > such that: 9dr max < 77/IO, 0||eu||i < 77/IO, and 9dr m i n < e. 
The transformation Tg defined above is then at distance < 77 / 10 from To. Finally, 
let fi < edr ™ in , [i < rj/2. Let Vg be the set of tranformations T £ IET r at distance 
< // from Tq. Note that any T £ is at distance < 77 from T . In particular, 
any (S,T) <E U x Vg satisfies the assumptions of Lemma 15.61 It follows that U = 
[S ql , TS^T^ 1 ] has support in the e- neighborhood of -N. 

We claim that there exists k such that T k UT~ k has support disjoint from that of 
U. The claim implies that [T k UT~ k , U] = id. As in the end of the proof of Theorem 
13. 6[ one checks that this word is non-trivial (as an element of the abstract free group 
on S, T), so (S, T) is not free group of rank 2. Taking for V the union of all Vg for 
9 small enough concludes the Proposition. 

Let us now prove the claim. It suffices to show that there exists k such that all 
translation lengths of T k lies in [2e, ^ — 2s] modulo ~Z. 

We know from Lemma 15.91 that all translation lengths of T are in [9dr m \ n — 
2/i, 9dr max +2p] mod K According to our choice of \x they are therefore in [9dr min /2, 26*<ir max ] 
mod -. Therefore, any translation length r of T k satisfies r £ \k9dr mm j2 % 2k9dr max ] + 

l -z. q 

Since 9dr m i n < s, there exists k such that 2s < k9dr m[n /2 < 3s. For such a k, 
one has 2k9dr max = 2k9dr min x p < Vie p. Since e < min(ygL^, jL.) , one successively 
gets Vlep < < — 2e. This establishes the claim. □ 

5.4.3 Driftable permutation 

To conclude this section, we prove that a permutation is driftable if and only if it 
is admissible. Recall that a £ & n is driftable if there exists a change of lengths 
~dl = (dli, . . . , dl n ) with "Y^dli = 0, that increases all translation lengths of the 
corresponding IET (Definition 15. T[) . and a is non- admissible if there is an m £ 
{1, . . . , n} such that a(m) = m and <t({1, . . . , m — 1}) = {1, . . . , m — 1} (Definition 

EU). 

Proposition 5.12. Lei a £ (3 n . Then a is driftable if and only if it is admissible. 

Let us note that, together with Proposition I5.10[ this immediately implies The- 
orem |52J 

Before proving proposition 15. 12[ we treat a particular case related to the example 
on the circle described in Section 15.11 Start from an IET T on the circle with n 
intervals of continuity, and cut the circle at a discontinuity point of T that is not a 
discontinuity point of T _1 (assuming that there is such a point). Then we get an 
IET T on [0, 1). Looking at the interval of continuity of T -1 that has been cut, we 
see that the underlying permutation r £ & n+ i of T satisfies t -1 (1) = r~ 1 (n + 1) + 1. 
In other words, t(iq) = n + 1 and r(i + 1) = 1 for some i$ £ {1, . . . ,n}. Then 
define Tg £ IET T to be the transformation with same underlying permutation, and 
same lengths of continuity intervals l' t — k for i ^ i , io + 1, whereas l' io = U — 9 and 
l'i 0+ i = ho+i — 9 for some 9 small enough. Denote by U (resp. £Q the translation 
lengths of T (resp Tg). Then one easily checks that t' i = t i + 9 for alH = 1, . . . , n + 1 
(we leave the proof of this fact to the reader). This shows that r is driftable. 

Proof of proposition \5.12[ Recall that the map $o- is the map assigning translation 
lengths to interval lengths defined before Definition 15.71 Assume that o is not 
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admissible, and consider m such that a(m) = m and {1, . . . , m — 1} is a-invariant. 
Clearly, whatever the lengths of the continuity intervals, the corresponding interval 
exchange T is the identity on 7 m (this follows from Lemma f5.4[) . This implies that 
for all = {dli)i< n such that ^2 dli = 0, the corresponding coordinate of $ CT ('dl) 
vanishes. 

Now let us assume that a is admissible. Say that a pair {ii,^} is inverted 
if %x < %2 and cr(ii) > a^)- The fact that a is admissible implies that each i £ 
{1, . . . , n} lies in an inverted pair since otherwise, {1, . . . ,i — 1} and {i+1, . . . ,n} are 
cr-invariant. Given an inverted pair {ii,^}) consider the vector dl = (dh, . . . ,dl n ) 
where dl, L1 = —1, dl{ 2 = +1, and dl$ = otherwise. Consider dr = & a (dl) and write 

dr = (tk)k=i...n with tk = — YljZi dlj + Yl!j=l~ l dl a -^(j)- The contribution of the first 
sum is 1 for %\ < k < 12 and otherwise. The contribution of the second sum is 1 
for cr(i 2 ) < cr(k) < cr(ii) and otherwise. It follows that tk > for all k, and that 
t i2 and tjj are at least 1. 

Since any i £ {1, . . . , n} lies in an inverted pair, adding all vectors corre- 
sponding to all inverted pairs yields a vector whose image under $ CT has only positive 
entries. This proves that a is driftable. □ 



6 No infinite Kazhdan groups in IET 

Using non-distortion of cyclic subgroups in IET, Novak has proved that non-uniform 
lattices in higher rank semi-simple Lie groups with finite center have finite image in 
IET [10]. The following applies to lattices (including cocompact ones) in Kazhdan 
semi-simple Lie groups. 

Theorem 6.1. Let G be a finitely generated Kazhdan group. Then any morphism 
from G to IET has finite image. 

Here, we give an argument based on the fact that orbits have polynomial growth. 

Lemma 6.2. Let G < IET be a finitely generated group. Then every orbit of G for 
its action on [0, 1) has polynomial growth. 

Proof. Let g±, ■ ■ ■ ,g n & IET be a finite set generating G as a semigroup. For each i, 

let t\ £ [0, 1), (1 < j < rrii) be the translation lengths of Set M — mi H h m n 

the total number of translations involved. For R £ N, let Br C G be the set of all 
elements of word-length at most R. For any x £ [0, 1), commutation of translations 
implies that 

\B R .x\ < R M . 

□ 

Recall that a group G is Kazhdan (or has Kazhdan property (T)) if any unitary 
representation of G having almost fixed vectors has a fixed vector. Witte-Morris 
pointed out to us the following result: 

Lemma 6.3 (see for instance Theorem B in [H]). Let G be a finitely generated 
Kazhdan group, and G rx X be an action on a set. If the orbit of some x £ X is 
infinite, then it has exponential growth. 

This implies that all orbits of G are finite. We conclude the proof of Theorem 
16.11 bv the following fact. 
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Lemma 6.4. Let G < IET be a finitely generated group. Assume that every orbit 
of G is finite. Then G is finite. 

Proof. We view work in IET(R/Z). Let S be a finite generating set of G. Let 
D C M/Z be the union of all orbits of the discontinuity points of the elements of 
S ±l . The set D is finite and we can assume D ^ since otherwise the result is clear. 
All generators are continous on the G-invariant set R/Z\D. It easily follows that on 
each connected component of R/Z \ D, every orbit has the same finite cardinality. 
It follows that G is finite. □ 



7 Residual finiteness 

Let S be a finite set. A group marked by S is a finitely generated group with a 
quotient map ¥$ — > G, where Fs is the free group over S. 

A sequence of marked groups n n : ¥ s — > G n converges to a marked group n : 
Fs — > G if for all R > 0, if Br is the ball of radius R at 1 in F$, then ker(7r n ) D Br = 
ker(7r) D Br for sufficiently large n. 

The aim of this section is to obtain the following. 

Theorem 7.1. Every finitely generated subgroup of IET is the limit of a sequence 
of finite groups in the space of marked groups. 

In particular, every finitely presented subgroup of IET is residually finite. 

The second statement immediately follows from the first since any finitely pre- 
sented marked group G, has a neighborhood consisting of quotients of itself (i.e., for 
all 7r' : Fg — )• G' close enough to n : Fs — >■ G, n' = q o n for some q : G — > G'). This 
is because if R is the length of the longest defining relation of G, then all defining 
relations are in ker(7r) C\Br, hence those relations are in ker(7r n ) for sufficiently large 
n, so that G n is a quotient of G. 

In particular Thompson's groups cannot embed in IET. 

Corollary 7.2. Thompson's groups F (on the interval) and T,V (on the circle and 
the cantor set) are not subgroups of IET. 

Proof. It is known that F,T and V are finitely presented (cf. [1]). The groups T 
and V are simple and infinite, therefore not residually finite, and do not embed in 
IET by Theorem 17.11 

The group F is not simple, but any proper quotient is abelian [TJ. Since F 
is infinite and non-abelian, it is not residually finite: any commutator has to be 
mapped to the trivial element in a finite quotient. Therefore, F is not a subgroup 
of IET. □ 

The following is also immediate from Theorem 17.11 We'd like to thank Alexei 
Muranov for turning our attention to the idea of sofic groups. See [3J, or p3] for 
definitions. 

Corollary 7.3. The group IET is sofic. 

In view of Theorem I7.1[ this follows immediately from the fact that finite groups 
are sofic, limits of sofic groups are sofic, and that soficity for a group holds if and 
only if it holds for its finitely generated subgroups [2] . 
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The idea of the proof of the theorem is to produce a finite group by replacing 
the coefficients (i.e. the lengths) of the interval exchanges considered by rational 
numbers, keeping the fact that a given finite collection of words represent the identity 
or not. Then, we use the fact that the group generated by interval exchanges with 
rational coefficients is always finite. The control on trivial and non-trivial elements is 
based on the fact that any system of linear equations and inequations with rational 
coefficients that has a real solution, also has a rational solution. 

Proposition 7.4 (0 Cor 3.1.17]). If a linear system of equations and inequations 
with rational coefficients has a real solution, then it has a rational solution. 

In this statement, we allow equalities f(x) = and strict inequalities f(x) > 
for / : R n — > R an affine map with rational coefficients. 



Proof of Theorem 7.1 Define a rational polyhedron in R^ as the set of solutions of 
finitely many equations and inequations of the form f(x) = or f{x) > where 
/ : M. N — > K is an affine map. A PL subset of R is a finite union of rational 
polyhedra. If C C R^ is a PL subset, we say that / : C -> R M is PL if there 
is a partition of C into finitely many rational polyhedra in restriction to which / 
coincides with an affine map W N — > R M (note that contrary to standard terminology, 
we don't require / to be continuous). Obviously, composition and inverses of PL 
maps are PL, and the preimage of a PL subset by a PL map is a PL subset. The 
intersection of finitely many PL subsets is a PL subset. By Proposition I7.4[ any 
non-empty rational polyhedron contains a rational point, so does any non-empty 
PL subset. 

Note that if C x C R^ 1 and C 2 C R^ 2 are PL subsets, then d x C 2 C R N >-+ N » 
is a PL subset. Moreover, there is a PL embedding of C\ U C 2 to a PL subset of 
R N i xl" 2 xl as C x x {0} x {0} U {0} x C 2 x {1}. 

Since for each permutation a £ & n , IET^ is parametrised by an open simplex of 
dimension n — 1, and embeds naturally in R n , the set IET< n of interval exchange 
transformations of [0, 1) with at most n points of discontinuity can be identified with 
a PL subset of some R^™. 

The following lemma is a key. 

Lemma 7.5. The group law IET< n x IET< m — > IET< n+m is a PL map. 

Proof. It is clear that the map S i— > S' 1 is PL. It is enough to prove that the 
group law is PL on IET CT x IET T . Consider (S,T) £ IET ff x IET r . Recall that 
A (5) denotes its set of discontinuity points (which we view as an ordered tuple 
bi < ■ ■ ■ < b n . Clearly, A(S) and TA(T) are affine functions of (S,T). Thus each 
possible combinatorics for A (5) U TA(T) defines a rational polyhedron, and we can 
assume that one of these combinatorics is fixed. Denote by the set of connected 
components of [0, 1)\A(S)UTA(T), and note that SoT is continuous on the intervals 
T^i^Kk). The endpoints of are affine functions of (S,T). Since the evaluation 
map [0, 1) x IET< m — > [0, 1) sending (x, T) to T{x) is PL, the endpoints of T~ 1 (ii' fc ) 
are PL (indeed affine) functions of (S, T). The amplitude of translation of S o T on 
T~ x (Kk) is the sum of the amplitude of T on T _1 (i^fc) and of the amplitude of S on 
K^. It easily follows that the group law is PL. □ 

Now consider a subgroup G C IET generated by gi, . . . , £ IET< n . We see G as 
a quotient of the free group over {x x , . . . , Xk}, in which Xi is mapped on g>j. Denote 
by B R C F fc the set of words of length < R. We need to show that, for all R > 0, 
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there is a finite quotient Q of ¥ k such that for any element w{x\, . . . ,x k ) G Br, 
w(gi, . . . , g k ) is trivial in G if and only if the image of w in Q is trivial. 

For each w G Br, consider the PL map f w : (IET< n ) fc — > IET<R n defined by 
(ti, . . . ,t k ) i — y w(t 1 , . . . ,t k ). Consider C w C (IET< n ) fc the PL subset defined as C w = 
/^({id}) if w(gi, . . .,g k ) = id in G, and as C w = /~ 1 (IET<_ Rn \{id}) otherwise. The 
intersection C of all C w is a PL subset that contains (gi, . . . , g k ) by construction. It 
follows that C contains a point with rational coordinates (g[, . . . , g' k ). In particular, 
the subgroup Q of IET generated by g[, . . . , g' k is finite. Since (g[, . . . , g' k ) G C this 
finite quotient of satisfies that for all w G Br, w(gi, . . . , g k ) is trivial in G if and 
only if w(g[, . . . ,g' k ) is trivial in Q. □ 

8 An example of subgroup 

Theorem 8.1. There is a subgroup F C IET generated by two elements that con- 
tains 

• an isomorphic copy of all finite groups 

• a free semigroup. 

In particular this group is not linear and has exponential growth. 



A 



J > > > > id 



XX^J id ^*_»_» c -rtSl id },>,>,> i d f} , id 1 

r' r " = r^r'r t = r'^r" 



id. 



id id id E _ 

O id ' id i d '•Q'. ^c^^ id i d " id id^^\ id 

t' = r 2 tr- 2 t" = r'-H'r' a = ft" 

Figure 2: A non-linear example. 



Proof. Let C = IR/2Z be a circle of perimeter 2, and X = [0, 1) C C an interval of 
length 1. Let J = [0, 1) be a copy of X. Consider the domain V = C U J , and two 
iets r, s on T> such that r is an irrational rotation on C and the identity on J , and 
s is the involution that switches / and J and is the identity on C \ I. 

We prove that the subgroup F = (r, s) < IET contains every permutation group 
E n . First, up to replacing r with some power, we may assume that the amplitude A 
of r satisfies < A < 

10n 

We claim that (r, s) contains an involution a that exchanges E = [1 — 2A, 1) C J 
and F — [1, 1 + 2A) C C, and that is the identity everywhere else. The element 
r' = srs can be thought as a rotation of the circle C obtained from C by replacing 
I by J . Figure [2] shows the dynamics of r', r" = r~ l r'r, t = r /_1 r", t' = r 2 tr~ 2 , 
t" = r'-H'r, and finally a = ft". 

Note that r 2 fixes E and moves F apart from itself. Since A << -, the intervals 
F, r 2 (F),. . . r 2n (F) are disjoint. It follows that the group (a, r 2 ar~ 2 , . . . , r 2, Vr~ 2n } 
permutes the intervals E,F, . . . r 2n (F), and is isomorphic to S n+2 . 

We now prove that the semigroup of F generated by r and r' = srs is a free 
semigroup. Let / : T> — » C denotes the map which is identity on C and maps J 
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to X isometrically, and let p, q be the initial and terminal endpoints of X. Given a 
positive word w on {r, r'}, denote by \w\ its word length and by W the corresponding 
transformation. Observe that for any x G T>, there exists n G {0, . . . , \w\} such that 
/(W(a;)) = r n (/(x)). If w / 1, then for x G C \ X, one has n > 0, and since r 
is irrational, this already implies W ^ id. We note for future use that a similar 
argument shows shows that W(p) = p if and only if W is a power of r' . We still 
have to check that the mapping w i— >■ is injective. 
Define 

At = / -1 ({p,g}Ur- 1 {p,g}...Ur- fc+1 {p,g}), 
andZ^ = / _1 ({p,g}Ur{p,g}---Ur fe - 1 {p,g}). 

We see that for any positive word w, the discontinuity points of W (resp. IV -1 ) 
are in D\ w \ (resp. ^Li)- Since r is irrational, p r~ 1 (D/ <; ), so Wr is continuous at p. 
We claim that W = Wr' is discontinuous at p. Indeed, if W was continuous at p, 
then since r' = W~ X W' is discontinuous at p, W~ x would be discontinous at W'(p), 
so W'(p) G D',,. Since r is irrational and p, q are not in the same orbit under r, 
this leaves only the possibility W'{p) = p (W'(p) = s(p) is impossible). It follows 
that W is a power of r' . Since p and q are not in the same orbit under r, no proper 
power of r' is continuous at p, so W = id, a contradiction, which proves the claim. 

We now prove that W\ = Wi implies W\ = u>2 by induction onn = min(|wi|, \w2\)- 
For n — 0, this is the fact that io ^ 1 ^> ^ 1. For n > 0, the continuity or dis- 
continuity of W\ = W2 at p tells us that W\ and W2 start with the same letter, and 
by induction, vj\ — 11)2- This concludes the proof that r, r' generate a free semigroup 
in IET. 

Finally, the fact that F is not linear, follows immediately from the following 
fact. □ 

Fact. Let G be a finitely generated linear group. Then there exists C such that the 
order of an element in G of finite order is at most C . 

This fact is proved in the proof of Theorem 36.2 (Schur) in [3], which says that 
any finitely generated periodic subgroup of GL(n, K) is finite if the characteristic 
of the field K is zero. In the proof, it is shown that if G < GL(n, K) is a finitely 
generated group then there exists m such that if g G G has finite order then g m = 1. 
The essential part of the argument is to show that a characteristic root of g is the 
m-th root of unity. For this part, it does not matter if the characteristic of K is zero 
or positive. If the characteristic of K is zero, it immediately follows that g m = 1. 
If the characteristic p is positive, then we use a Jordan normal form of g, write 
g m = I + N with iV nilpotent, and see that (g m ) pn = 1. 
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